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1. Introduction 

Our original motivation for this study came from the desire to better understand the 
C*-algebraic structure of mirror quantum spheres. They were first defined in dimension 
2 in [11] , and then in full generality in [T5| 116] . It was noted from the beginning that 
in even dimensions these differ on the C*-algebraic level from the Euclidean quantum 
spheres arising from quantum groups. In particular, the Euclidean quantum spheres 
correspond to certain graph C*-algebras, [121 [H], but such a convenient description was 
lacking for the even dimensional mirror quantum spheres. 

In the present paper, we show that the C*-algebras of even dimensional mirror quan- 
tum spheres are naturally isomorphic to both Cuntz-Pimsner algebras of certain C*- 
correspondences (in the sense of [IS]) and C*-algebras of certain labelled graphs (in the 
sense of [HE]). We arrive at these two realisations in the following way. At first, we 
define a category of (^-correspondences and show that the process of associating C*- 
algebras to them is functorial. Furthermore, this functor sends restricted direct sums of 
(^-correspondences to pull-backs of their C*-algebras. Restricted direct sums of Hilbert 
modules were introduced in [2] , and this construction is extended to (^-correspondences 
in the present article. We then use a realisation of the mirror quantum spheres as pull- 
backs of quantum discs to obtain the appropriate (^-correspondences. To this end, we 
must first find suitable (^-correspondences for the quantum discs. 

A close examination of the above mentioned (^-correspondences results in finding 
labelled graphs for the mirror quantum spheres. The explicit forms of the isomorphisms 
are obtained by comparing the defining relations. 

Our paper is organised as follows. We begin Section [2] by recalling the definition of 
(^-correspondences and the C*-algebra associated to them, following the approach of 
Katsura [18]. We also show that the class of (^-correspondences, together with appro- 
priately defined morphisms forms a category. Thus we obtain a functor which maps 
a C*-correspondence (X, A) to the C*-algebra Ox, and sends morphisms between C*- 
correspondences to C*-homomorphisms. 

In Section [31 we consider restricted direct sums of (^-correspondences, which were first 
defined on the level of Hilbert modules by Bakic and Guljas in [2]. We show that this 
construction lifts to a pull-back on the level of corresponding C*-algebras. 

We use this result in Section 2] in order to obtain a new representation of the even 
dimensional mirror quantum spheres. The C*-algebra of such a quantum sphere is defined 
as the pull-back of two copies of the 2n dimensional quantum disc algebra C(]D)^ n ) over 
the obvious surjection to the 2n — 1 dimension quantum sphere algebra C(S^ n_1 ), with 
one copy of the disc pre-composed with a 'flip' automorphism. We show that they can be 
realised as C*-algebras associated to certain explicitly constructed (^-correspondences. 

In Section El we first introduce a category of labelled graphs and construct faithful 
representations of C*-algebras associated to them. Then we show existence of a functor 



C*-ALGEBRAS ASSOCIATED TO ^-CORRESPONDENCES 



3 



from this category of labelled graphs to the category of (^-correspondences which pre- 
serves the associated C*-algebras. Finally, we explicitly construct labelled graphs giving 
rise to the C*-algebras of the even dimensional mirror quantum spheres. 

2. Category of (^-correspondences 

In this section, we construct a category of C*-correspondences in such a way that the 
association of C*-algebras to the correspondences becomes functorial. These C*-algebras 
first arose in the work of Pimsner in [25J. However, in this original definition the left 
action was required to be injective as non-injective left actions often led to degenerate 
C*-algebras. This definition included a large class of C*-algebras, for example crossed 
product C*-algebras and Cuntz-Krieger algebras. However, the above mentioned restric- 
tion did lead to the exclusion of many interesting C*-algebras, notably graph algebras 
where the underlying directed graph had sinks. This problem was resolved by Katsura in 
[T8] , and his definition reduces to that of Pimsner when the left action is injective. This 
larger class of C*-algebras now contains examples such as crossed products by partial 
automorphisms, graph algebras associated to graphs with sinks, and as we shall show in 
this paper, the labelled graph algebras of Bates and Pask, jl] . 

We begin this section by recalling the definition of a C*-correspondence, e.g. see 

[231 ng. 

For a C*-algebra A, a right Hilbert A-module is a Banach space X equipped with a 
right action of A, and an A- valued inner-product satisfying 

(!) (€,v a ) = (£,v)a; 

(2) (77,£) = <£^>*;and 

(3) &0>Oand ||£|| = VTR£M 
for all £, rj G X and a G A. 

We denote by £(X) the set of all adjointable operators on X; that is, linear operators 
T : X — > X such that there exists a linear operator T* called the adjoint of T such that 

for all £,r) G X. If the adjoint T* exists, it is unique. With the usual operator norm 
||T|| = sup{||Tx|| : ||x|| < 1}, C{X) is a C*-algebra 
For £,r) G X, define 9^ v to be the operator satisfying 

%,(C)=^,C>. 

This is an adjointable operator with (0^^)* = 8 V ^. We call 

K{X) =span{0f,„ : £, 77 G X} 
the set of compact operators. It is a closed two-sided ideal in C(X). 

Definition 2.1. We say that a right Hilbert A-module X is a C*- correspondence over 
A when a *-homomorphism <px '■ A — > C(X) is given. We call <ftx the left action of the 
C*-correspondence. 
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Example 2.2. Let D be a C*-algebra. Then there is a natural way to realise (D,D) as 
a C*-correspondence by defining the left and right actions by multiplication and inner- 
product (a, b) = a*b for a,b G D. With a C*-correspondence defined in this manner, 
there is a canonical isomorphism 

l d : K(D) -> D 

satisfying L D {Qa,b) = ab*. 

For (^-correspondences (X, A) and (Y, B) and a continuous linear map ip x '■ X — > Y 
a *-homomorphism ip x : K.(X) — > K.(Y) is defined satisfying 

To see that this map is well-defined we refer the reader to [251 ELY] and [21 Proposition 
3.10]. If (Z,C) is another (^-correspondences and ipy '■ Y — > Z is a continuous map, 
then we have the following composition law: i/jy ° ^x = (Vv ° + - 

Now we aim to define the category of (^-correspondences and introduce a covariant 
functor F from the category of (^-correspondences to the category of C*-algebras, sat- 
isfying F(X, A) = Ox where Ox is the C*-algebra associated to (X, A) in the sense of 
Katsura [18]. To this end, we first define after Katsura ([IB]) an ideal Jx of A by 

J x ■= {a G A : 4> x (a) G K(X) and ab = for all 6 G ker(0 x )}. 

Note that J x = <j> x (K(X)) whenever <p x is injective. 

Definition 2.3. Let (X, A) and (Y, B) be (^-correspondences. Let ipx : X -> 7 be a 
linear map and ipA '■ A — > B be a C*-homomorphism. We say that the pair (ipx^A) is 
a morphism of C*- correspondences if the following conditions hold. 

(CI) (if>x{0,Mv)) = M(Z,V)) for all £,t? G X, 

(C2) M<t>x{")Z) = 0y(^(a))^x(O for all £ G X and a G A, 

(C3) ^a(Jx) C Jy, and 

(C4) 0y(^(a)) = ^(0x(a)) for all a G Jx- 

Proposition 2.4. Lei (i^xi^a) '■ {X,A) —> (Y,B) be a morphism of C*- correspondences. 
Then ipx{£,ci) = ^(OV^ ) for all a G A. Furthermore, if the image ipx{X) C Y is 
dense, then condition (C4) automatically follows from (C1)-(C3). 

Proof. The first part follows from [TJ Theorem 2.3]. For the second property, suppose 
the image ijjx(X) C Y is dense. It follows from the first property and (CI) that for any 
Q^n G JC(X) and ipx(C) £ ^xiX) we have 

Therefore ip x {K)ipx{C) = ipx{K() for all K G JC(X). In particular, for all a G Jx we 
have 

^+(0 x (a))^x(C) = ^x(0x(a)C) = MM"))M0 
by (C2), since (f> x (a) £ K,{X). By density of tl) X {X) C F, we may now conclude that 
V4(<Ma)=<M<Ma)). □ 
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The following simple example illustrates the fact that (C4) may fail if the image of ipx 
is not dense. 

Example 2.5. Let X be the one dimensional Hilbert space with generator e, and Y 
be the two dimensional Hilbert space with generators fi and Let A — B — C. 
Then by defining left and right actions as multiplication, (X, A) and (Y, B) are C*- 
correspondences. Define a pair of maps ijpx^A) '■ (X,A) — > (Y,B) by ipx(e) = fi and 
ip a = id. Clearly, the image of ipx is not dense in Y. It is easily shown that conditions 
(CI), (C2) and (C3) hold. But (C4) says that we should have 




which would imply that the generator f 2 is zero. So (C4) does not hold. 

We can now construct the desired category, which we call C. The objects are given by 
Obj(C) = {(X, A) : X is a C*-correspondence over A} 

and morphisms Mor(C) as in Definition 12.31 

There are well defined domain and codomain maps Mor(C) — > Obj(C), namely for 
tyxM ■ (X,A) -)• (Y,B), we have dom(V?x,^) = (X,A) and cod(^x,^) = (^,5). 
It is clear from the definition of morphisms that the composition of two composable 
morphisms will result in another morphism. For an object (X, A) the identity morphism 
is id(x,A) = (idx,idA) which is also clearly a morphism of C*-correspondences. 

The next step is to define the C*-algebra associated to a C*-correspondence, and show 
that this process is naturally implemented by a functor between the categories. In order 
to do this, we first need to define what we mean by a covariant representation of a 
C*-correspondence on a C*-algebra. We do this via morphisms of C*-correspondences. 

Definition 2.6. Let (X, A) be a C*-correspondence and let D be an arbitrary C*-algebra. 
A covariant representation of (X, A) on D is a morphism (px,Pa) '■ (X,A) — > (D,D), 
where (D,D) is the C*-correspondence introduced in Example 12.21 

Remark 2.7. It is easy to see that this definition is equivalent to that of a covariant rep- 
resentation, given in [18]. If we consider morphisms that only satisfy conditions (CI) and 
(C2), then we recover the original definition of a representation of a C*- correspondence. 
Furthermore, it follows from the somorphism 1C(D) = D that Jd = D, and hence con- 
dition (C3) is automatic for morphisms of this form. Condition (C4) is the covariance 
condition of [18]; i.e. it says that 

PxiMa)) = I'd 1 {a) 
where l^, : IC(D) — > D is the isomorphism from example 12.21 

Definition 2.8. [TSJ Definition 2.6] Define the Ox to be the universal C*-algebra gen- 
erated by the image of (X, A) under the universal covariant representation (ttx^a)- 
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It is easy to show the existence of such a universal representation, which in fact is 
always injective. 

Now, we want to construct a functor F from our category C to the category of C*- 
algebras, satisfying F(X,A) = Ox- In order to do this, we must first see that any 
morphism {ipXi^A) '■ {X, A) — > (Y, B) extends to a unique C*-homomorphism, which we 
denote by ^ : O x ->> O y . 

Proposition 2.9. Let (^x,iPa) '■ {X, A) — > (Y,B) be a morphism of C*- correspondences. 
Then this morphism extends to a unique C* -homomorphism \1> : Ox — > Oy such that the 
following diagram commutes. 

(X,A) - (Y,B) 



vry,7r B 



Ox -O y 

Proof. It follows from the definition that (ity oip x , ^b°'4 ) a) is a covariant representation of 
(X, A) on Oy- Hence the universal property of Ox implies the existence of the required 
*-homomorphism \1/ : Ox —> Oy such that the diagram commutes. □ 

Definition 2.10. Define a map F from the category C of (^-correspondences to the 
category of C*-algebras which satisfies 

F(X,A) = O x 

and for a morphism (■ipx,4>A) ■ (X, A) — > (Y,B) we let F(i/;x,i^a) be the unique map 
^ : Ox — > Oy satisfying the conditions of Proposition 12.91 

Proposition 2.11. The map F is a covariant functor from the category of C*- correspon- 
dences to the category of C*- algebras. 

Proof. First fix (^-correspondences (X, A), (Y, B) and (Z,C), and morphisms of C*- 
correspondences (i/^x^a) '■ (X,A) — > (Y, B) and (ujy,Ub) '■ (Y,B) — > (Z,C). Since 
idx is linear, id^ is a homomorphism and id^(Jx) = Jx, we know that (idxjid^) is a 
morphism of (^-correspondences. So in order to see that F is a covariant functor, we 
need to show that 

(1) id F ( X ,A) = F(id( X ,A))i and 

(2) F(ip x , ° F(u) Y , uj b ) = F((if} X , ^a) ° (uy, u b )). 

For (pP), we need only show that this holds on the generators {ttx{0 '■ £ £ X} and 
{^(a) : a G A} and this follows from the commutativity of the diagram in Proposition 
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For (j2J), again we only see that it holds on generators, so fix £ G X and a G A Then 
by three applications of the commutativity of the diagram in Proposition 12.91 and the 
fact that the composition {jPx^a) ° (^y,^b) is a morphism of (^-correspondences we 
have 

F(u y ,uJb) ° F(ipx,fpA)(^x(0) = F(u y ,uJb) °^y({^x,^a)(()) 

= 7r 2 ((uy,U B )o(^,^)(^) 

= F({uy,u b ) o (iPx,i/ja))(^x(0) 

and similarly we can show that 

F(u Y ,u) B ) o F(^x,^A)(vrx(a)) = F((o;y,a; B ) o ^ j4 ))(7r x (a)) 

as required. So F is a covariant functor from the category of (^-correspondences to the 
category of C*-algebras. □ 

In what follows we will just write Ox for F(X, A) and use capitalised Greek characters 
for induced homomorphisms between C*-algebras. 

3. Gluing (^-correspondences 

The purpose of this section is to show that the functor F constructed above is well- 
behaved with respect to taking pullbacks. This will be useful in applications when we 
consider noncommutative spaces as being constructed by gluing two underlying spaces 
together over a common boundary. The idea of taking pullbacks on the level of C*- 
correspondences motivates the following definition, which is due to Bakic and Guljas, 
0- 

Definition 3.1. Given (X, A), (Y,B) and (Z,C) G C, and morphisms of (^-correspon- 
dences {i^Xi^a) '■ {X,A) — > (Z,C), (uy,ujb) ■ (Y,B) (Z,C), define the restricted 
direct sum 

X@zY:= {(£, r?) G X © F : ^(£) = Mv)}- 

Proposition 3.2. The restricted direct sum X (Bz Y is a C* -correspondence over the 
C* -algebra A (Be B defined to be the pullback C* -algebra of A and B along ipA an d uj B - 

Proof. It follows from [2J Lemma 2.1] that X (Bz Y is a Hilbert A (Be B- module. In 
order to prove that it is also a C*-correspondence we need a left action 4>x® z y- For 
(£, rj) G X ® z Y and (a, b) E A (Be B we define 

<f>x® z Y(a,b)(£,r)) := (<f>x(a)£,<t>y(b)7i). 

To see that this is an element of X (Bz Y , first recall that (vr^ o ip A , t z o ip x ) is a covariant 
representation of (X, A) on Oz and (nz ° uj y ,ttc ° Mb) is a covariant representation of 
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(Y,B) on O z . Then 

= (vr c o ujb) (b) (tt z o u y ) (rf) 
= 7r c (uJB((pY(b)r])) 

and then since n z is injective, it follows that Va(0x(gOO = It is clear 

from the defmtion that it is a *-homomorphism so 4>x® z y '■ A ®c B — >■ C(X @z Y) is a 
left-action and (X ®c Y, A (Be B) is a C*-correspondence. □ 

The following theorem is the main result of this section. 

Theorem 3.3. Let (X,A), {Y,B) and (Z,C) be C*- correspondences. Fix morphisms of 
C* -correspondences (i^x^a) '■ {X,A) — > (Z,C), (u y ,ub) '■ (Y,B) —> (Z,C) satisfying 

(1) {jPx^a) and (ujy,cub) are surjective morphisms with ^(ker (4>x)) = ^s(ker((/)y)) 7 

(2) <f> x (A) C K{X) and <j) Y {B) C K(Y), and 

(3) the ideals ker(0x) and ker(0y) are complemented; i.e. there exist ideals J a 53 A 
and Jb 53 B such that A = J a ® ker(0x) and B = Jb® ker(0y). 

Then 

®X® Z Y — @x ®o z ®y 
•where Ox ®o z ®y ^ s ^ e pullback C* -algebra of Ox and Oy along \& and Q. 

We begin by showing that there is a covariant representation of the restricted direct 
sum correspondence (X ® z Y, A ® c B) on the pullback C*-algebra Ox ®o z ®y- First, 
we need a definition. 

Definition 3.4. Let (px, Pa) be a covariant representation of a C*-correspondence (X, A) 
on a C*-algebra D. Then we say that (px,Pa) admits a gauge action if for z G T there 
exists a *-homomorphism a z : C*(px,Pa) C*(Px,Pa) such that ce z (PA( a )) — Pa{o) 
and oi z (px(0) = z Px(Q for all a G A and £ G X. We say an ideal I C C*(px,Pa) is 
gauge invariant if a z (i) C / for all z G T. 

It is well-known that the universal covariant representation (ttx^a) of (X, A) admits 
a gauge action. 

Lemma 3.5. Lei (iPx^a) be a morphism of C*- correspondences, with associated C*- 
homomorphism \1/ : Ox Oy. Then ker(\l/) is a gauge invariant ideal of Ox- Further- 
more, if we assume that (^,^) is surjective, (f>x(A) C JC(X) and ker(0x) is comple- 
mented then ker(\&) is the ideal generated by 7rx(ker(^A))- 

Proof. Let 7 : T — > Aut(Ox) be the gauge action. To see that ker(^) is a gauge invariant 
ideal it is enought to show that \l/ commutes with the automorphism 7 2 for any z G T. 
This is easily seen to hold the generators {tx(0 '■ £ G X} and {vrx(a) : a G A}. 

Now suppose the morphism satisfies the extra hypotheses. We begin by showing that 
the ideal ker(^) is X-invariant and X-saturated in the sense of [23]. That is, we need 
to show that 
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(1) x (ker(^ A ))X C Xker(^), and 

(2) a G Jx and 4>x(cl)X C Xker^^) =>■ a G ker(^a)- 

For (1), suppose £ G X ker^^). Then [201 Proposition 1.3] implies that (£, £) G ker(^), 
so we have iftx(£) = by definition of a morphism. Likewise, if £ G kerf^x), then (£, £) G 
ker(^) so [2U1 Proposition 1.3] implies £ G Xker(^). So we have ker(^x) = Xker(^) 
and condition (1) easily follows. 

For condition (2), fix a G Jx and suppose cf)x(a,)X C Xker(^A)- From the argument 
above this is equivalent to ipx(.4>x(a)X) = {0}. Since ipx is surjective, this means we 
must have </>y(^(a)) = and hence V'a(o) = since V'a(o) G Jy and 0y is injective on 
Jy. So a G ker(^). 

Finally, [2U Theorem 6.4] implies that ker(\l/) is the ideal generated by 7Tx(vr^ 1 (ker(\l/))) = 
7Tx(ker(-?/' J 4)) as required. □ 

Definition 3.6. Define a pair of maps {px® z Y, Pa® c b) '■ {X@ Z Y, A® C B) — > O x ®o z Oy 
as follows. The map Pa® c b satisfies 

pA® c B(a,b) = (n A (a),ir B (b)) 

and Px® z y satisfies 

Px® z y{£,v) = (^x(0^y(v))- 

Proposition 3.7. The pair (pxe> z Y, Pa® c b) an injective covariant representation of 
the restricted direct sum (X ®z Y,A ®c B) on the pullback C* -algebra Ox ®o z Oy- 
Furthermore, this representation admits a gauge action. 

Proof. It is easy to see from the definition that Pa® c b is a *-homomorphism and that 
Px® z y is a linear map. Furthermore, routine calculations show that conditions (CI) and 
(C2) are satisfied. We know Pa® c b is injective because the universal homomorphisms ttx 
and 7Ty are injective. Remark 12.71 implies that (C3) is automatic in this case. For (C4), 
since iix and 7Ty are covariant representations, it is enough to show that (a, b) G Jx® z y 
implies a G Jx and b G Jy. First notice that we have an inclusion JC(X ®z Y) C 
JC(X) © fc(Y) given on generators by 

So (a, b) G Jx® z y implies <f>xip) G /C(X) and 0y(6) G JC(Y). Now, fix c G ker(0x)- Then 
since ^A(ker(0x)) = {0} = w_B(ker(0y)) we can find an element d G ker(0y) so that 
(c,d) G ker(0xffi z y)- Hence 

(a, 6)(c, d) = =>■ ac = 

and we see that a G Jx- Likewise, we may show that 6 G Jy and we have an injective 
covariant representation as required. 

Finally, it is easy to show that (px® z Y, Pa® c b) admits a gauge action simply because 
both of the universal representations itx and iry admit gauge actions. □ 
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So we have an injective covariant representation of (X ®z Y, A ®c B) on the pullback 
C*-algebra Ox ®o z Oy so in particular, the universality of Ox® z y implies that there 
exists a homomorphism P : Ox® z y Ox ®o z Oy- We want to see that this is an 
isomorphism. To do this, we use the gauge-invariant uniqueness theorem, originally 
proved for the injective left-action case in [10] and then in the general case by Katsura, 
[T9| Theorem 6.4]. It is restated without proof here for the readers convenience. 

Theorem 3.8. [THl Theorem 6.4] For a covariant representation (px,Pa) of a C*- 
correspondence (X,A), the *- homomorphism P : Ox — C*(px, Pa) is an isomorphism if 
and only if (px,Pa) is injective and admits a gauge action. 

We now have the required results to begin the proof of Theorem 13.31 

Proof of Theorem \3.3[ We have an injective, covariant representation p = (px® z Y, Pa® c b) 
of X ® z Y on the pullback C*-algebra Ox ®o z Oy. So the universality of Ox® z y induces 
a homomorphism : Ox® z y — > Ox ®o z Oy- Let a, (3 be the gauge actions on Ox and 
Oy respectively. Then clearly we get a gauge action a ® j3 on the pullback Ox ®o z Oy 
that is compatible with p. So the gauge invariant uniqueness theorem implies that <fi is 
in fact an injection. It only remains to be seen that this map is a surjection. 

Fix (x,y) G Ox ®o z Oy- Since the C*-correspondence morphisms (ipx,ipA) and 
(cjy,u)b) are surjective, we can find an element (x,y') G Ox® z y with y' G By 
definition of this element, we must have fl(y) = £l(y') = ^(x) and hence y — y' G ker(f2). 
Hence, we can write (x, y) as a sum 

(x,y) = (x,y) + (0,w) 

with (x,y') G Ox® z y and w = y — y' G ker(fi). So to see that (x, y) G Ox® z y, we need 
only show that (0,w) G Ox@ z y- It is enough to show that ker(f2) is the ideal generated 
by 7Ty (ker(o;B)), and this follows from Lemma [331 

So we have the required isomorphism. □ 



4. Construction of 2?vdimensional mirror quantum spheres 

As an application of Theorem 13.31 in this section we present a realisation of the 2n 
dimensional mirror quantum sphere C(Sfy) where q G (0, 1), as a C*-algebra associated 
to a C*-correspondence. For the original construction and results on this object we refer 
the reader to [TB]. We recall the basic definition here for the convenience of the reader. 

Firstly, fix n G N. We construct the 2n dimensional quantum sphere by gluing two 2n 
dimensional quantum discs along their boundary, a 2n — 1 dimensional quantum sphere. 
The 'mirroring' is obtained by pre-composing one of the discs with an automorphism that 
'flips' it prior to gluing. More concretely, we construct it as the pullback of the following 
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diagram 

C(Df) 

(3 O 7T 

C(Df) 2 ^(Sf- 1 ) 

where vr : C(Df ) C(Sf>-i) is the natural surjection and /3 e Aut(C '(S g 2n_1 )) . 

The first step is to represent each C*-algebra as a C*-algebra generated by a C*- 
correspondence. We know from [16] that C(D 2n ) is isomorphic to the graph algebra 
C*(M n ), where M n is the graph with n+ 1 vertices M° = . . . , i> n +i}, edge set 
Mn = { e i,j '■ < i < n,i < j < n + 1} and range and source maps r and s satisfying 
s(eij) = Vi and r(e id ) = Vj. 

Now, consider the vector space X = span{wjj : i — 1, . . . , n, j — i, . . . , n + 1} and C*- 
algebra generated by mutually orthogonal projections A = span{Pj : i = 1, . . . , n + 1}. 
Define an A valued inner-product on X satisfying 

(w itj ,w k>l ) = 8 ilk 5 u Pj 

and a right action of A on X satisfying 

Define a left action <px '■ A — > C(X) satisfying 

4>x(Pk)w id = S^kWij. 

Then it is easily checked that X = C C (M^) and A = C (M°) and the C*-correspondence 
structure matches that defined in [181 Section 3.4], so [HI Proposition 3.10] implies that 
we have an isomorphism Ox — C(3g n ). 

Similarly for C(Sg n ), consider the vector space 

Z = spanjzjj : i — 1, . . . , n,j — i, . . . , n} 

and C*-algebra generated by mutually orthogonal projections 

L7 = span{^:i = l,...,n} = C n . 

Then Oz — C(S 2n ^ 1 ). We refer the reader to [IB] for the details of the directed graph 
that we are using to construct Z and C. 

Now, we want to see that there exists a morphism of (^-correspondences (ipx^A) '■ 
(X, A) — > (Z, C) such that the induced homomorphism \1/ : Ox —> Oz and the surjec- 
tion it : C(Dg n ) — > C(Sg n ) are intertwined by the isomorphism Ox — C(B 2n ) and the 
isomorphism Oz — C{S 2n ). Define 




for 1 < i < n and i < j < n 
if i = n, j = n + 1 
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and 

MPi) 



Si for 1 < % < n 
if % = n + 1 



Then it is routine to show that this is a morphism of (^-correspondences and the induced 
map ^ : Ox Oz is the desired homo morphism. So we have 



^(ttaOm)) = xzfej) for i = 1, ... ,n,j = i, ... ,n 

y(ir A (w n , n+l )) = 

*(7r A (>i)) = 7r c (^) for z = l,...,n 

*(7T A (P n+1 )) = 0. 



For the mirroring, we compose with the automorphism /3 G Aut(O^) satisfying 



P{nz(zi,j)) = Kz{zi,j) for % = 1, . . . ,n - 1, j = i, . . . ,n - 1 

f3{nz{Zn.n)) = ^z{z n ,n)* 
P{<K C {Si)) = 7T C (Si) 



However, we are not yet ready to use Theorem 13 . 31 because the map /3oW does not come 
from a C*-correspondence morphism from (X, A) to (Z, C). So we must find another C*- 
correspondence (Y,B) and a C*-correspondence morphism (ujy,Ub) '■ (Y,B) — > (Z,C) 
such that O y = C{B 2 q n ) and the extension SI : £> y -> O z of (W,^s) is the C*- 
homomorphism /3 o \1>. 

Let Y\ := {x^j : 1 < % < n — 1, i < j < n + 1}, Y 2 := {Xi >n j : 1 < i < n — 1, j > 1} and 
^3 := {Vi v' ■. Hi '■ i > 1} be sets of generators and define a vector space 



Y :=spaii{Y 1 UY 2 UY 3 ). 



Let B be the C*-algebra generated by a set of n + 1 mutually orthogonal non-zero 
projections : z = 1, . . . , n + 1} and a set {Qj : j > 1} of mutually orthogonal 
projections satisfying Qj < R n for all j > 1. 
Define a I? valued inner-product on Y" by 



{%i,ji%k,i) — 8i,k8j,iRj 
(Xij,y) = 

(Xi, n ,j,y) = 

(y,y') = Qi 
(y', y') = Qi 
(yi,yj) = $i,jQi+i 



(xi,j,yk) = o 

\X i,n,j i Vk) 

(y, y) = R n 
(y, yi) = Qi+x 
(y',Vi) = o 
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and a right action of B on Y given by 

•Ei,jRk Oj,k-Ei,j Xi,jQk 0~j,n%i,n,k 

•^i,n,jRk &n,k-Ei,n,j •Ei ! n,jQk ^j,k-^i,n,j 

{y k -i if k > 2 
y'ifk = l 
otherwise 
y'R k = 5 ntk y' y'Q k = 5 ltk y' 

yiR k = 6n tk yi yiQk = o~i+i,kyi- 

We can define a left-action 0y : B — > C{Y) by 

<pY{Rk) x i,j — ^i,k x i,j 4>Y{Rk)Xi : n,j = 0~i,kXi,n,j 

4>y(Rk)y = 5 n , k (y - y') + S n+ i jk y' 4> Y (R k )y' = 8 n +i,ky' 

4>Y(Rk)yi = $n,kyi 4>Y(Qk)xi,j = 

<j>Y{Qk)%i,nj = 4>Y(Qk)y = yk 

4>Y(Qk)y' = o 4>Y{Qk)yi = ^kVi- 

Tedious, but straightforward calculations show that (Y, B) is a C*-correspondence. 

Theorem 4.1. The C* -algebras Ox and Oy are isomorphic. 

Before we can prove Theorem 14.11 we need some preliminary results. 

Lemma 4.2. The ideal Jx is generated by the projections Pi for 1 < i < n. Furthermore, 
we have 

(1) 4>x{Pi) = y'j for 1 <i <n - 1; and 

(2) 4>x(Pn) — @w n , n ,w„, n "l"^tB„,„+l,IB„,„+l' 

Proof. We can immediately see from the definition of <px that ker(0x) is generated by 
P n +i, so it will suffice to show (1) and (2). For 1 < i < n — 1 have 




(ww) = w i,j( w i,j, w k,i) 



J=l / J=l 



j=i 

= 0~i,kW k ,l 

= <fi x (Pi)w kt i. 

So since (px(Pi) and Y^=i@w i:J1 w i}:j agree on generators, they must be the same operator. 
Similarly, {9 WnntWnn + 9 Wnn+uWnn+1 )w M = (f) X (Pn)w id as required. □ 

Lemma 4.3. The ideal Jy is equal to B. Furthermore we have the following relations: 



(1) For 1 < i < n — 1 we have (fiy(Ri) = 9 a 



j=i 
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(2) <f) Y {R n ) = Qy-y',y-y' 

(3) (f)y(R n+ i) = Qy'^y 1 

(4) Fori > 1 we have 4> Y (Qi) = yi , yi - 

Proof. It is not hard to see from the definition that <f)y is injective, so to see that Jy = B 
we need only show that each generator is an element of )C(Y). So it suffices to show that 
the relations (1) to (4) hold. This is straightforward verification again. □ 

Proof of Theorem \4-l\ We construct an isomorphism Ux '■ Ox — > Oy by showing that 
there exists an injective covariant representation (px, Pa) of (X, A) on Oy and an injective 
covariant representation (py, p#) of (Y, B) on Ox such that the induced homomorphisms 
are bijective and mutually inverse. 

Define the linear map px on the generators of X by 

Px(wi,j) = ny(xij) for i = 1, . . . ,n - 1, j = i, . . . ,n + 1 
px{w n ,n) = n Y {y)* - n Y {y')* 
Px(w n ,n+i) = ir Y {y')* 
and define the homomorphism pA on the generators of A by 

Pa(Pi) = TTB(-Ri) for 1 < i < n - 1, pA(Pn) = ^B(Rn), Pa(Pu+i) = n B (R n+1 ) 

Routine caculations show that (px,Pa) ■ (X,A) — > Oy satisfy (CI) and (C2). We must 
show (C4). We know from Lemma [4.21 that Jx is generated by the projections P, where 
1 < i < n. So we need to show that we have 

PA (p l ) = Px (Mm 

for 1 < i < n. This also follows easily from Lemma 14.21 So we have a covariant 
representation (px,Pa) of (X, A) on Oy. 

Now, we want to construct another covariant representation of (Y, B) on Ox- Define 
a linear map py : Y — > Ox by 



PY\ x i,j) 




PY(Xi, n ,j) 


= ^x{w i)n )aj 


Py(v) 


= ^x{w n ,nY + 7Tx(Wn,n+l)* 


Pv(y') 


= ^x{Wn,n+lY 




= di (iTx (W n>n ) * + 7T X («)„,„+ 



and a *-homomorphism p# : B — > Ox satisfying 

p B (Ri) = Pi PB{Qi) = a>i 

where a; is the projection 

= (7TxOn,n) + ^ x{w n ,n+l)) 1 ^ A{Pn+l){^ x{w n ,n)* + ^X (^n.n+OT ^ ^X- 
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We can easily show from Lemma I4T31 that (py,Pb) '■ (Y,B) — > Ox is also a covariant 
representation. 

Now, each representation induces an injective map, Tlx '■ Ox — > Oy and Hy '■ Oy — > 
Ox so all that remains to be seen is that Tlx ° FTy = lev an d hly ° ^-x = lo x - This is 
straightforward, and the result follows. □ 

Now let UJy : Y -» 2" be the unique linear map satisfying 7Tz(wy(£)) = ^(Hy(TTy(^))) 
and Ub : B — > C be the unique homomorphism satisfying 7rc(^s(&)) = ^(ITy (775(6))). 
Then it is easily checked that (wy, ub) is a C*-correspondence morphism, and furthermore 
Q = (3o^oU Y . 

Before we can apply Theorem 13.31 we need to show that these (^-correspondences sat- 
isfy the hypotheses. We have both ipx and uy surjective, and also ij)A and ujb surjective. 
Lemma [4.21 and Lemma [4.31 imply that both left actions are by compact operators. Fur- 
thermore, ipA(ker((f)x)) = {0} = Co>£(ker(0y)). If we set J A := C*(Pi, . . .P n ), then it is 
clear that J a is an ideal in A and A = J a © ker(0x), so ker(0x) is complemented. The 
ideal ker(0y) is just the zero ideal, so it is also trivially complemented. Hence we can 
use Theorem 13.31 There is an isomorphism between the pullback Ox ®o z ®y and the 
C*-algebra Ox® z y, where the underlying Banach space satisfies 

X @z Y = span({(u7 ij -, Xij : 1 < i < n — l,i < j < n + 1 

U {(0,x ijnj ) : 1 < z < nj > 1} U {(0, Vi ) :i > 1} 

o),((W)}) 

and the pullback C*-algebra A (Be B is generated by projections 

{(P h IU : 1 < % < n)} U {(0, Q { : % > 1} U {(P n , R n ), (P n+1 , 0), (0, R n+1 )} 

where (0, Qi) < (P n ,R n ), and all other projections are orthogonal. So we have shown 
that C(Sq U p) = Ox® z y is a C*-algebra associated to a C*-correspondence. 

5. C*- ALGEBRAS OF LABELLED GRAPHS 

Now, we can use this characterisation to prove that C(S^) is actually a C*-algebra 
associated to a labelled graph, first introduced by Bates and Pask in jl]. We begin by 
recalling basic definitions and results from [1] , and then showing that with an appropriate 
notion of morphisms between labelled spaces, the class of labelled spaces forms a category. 
Furthermore, there is a functor from this category to the category of C*-correspondences 
constructed earlier. 

Definition 5.1. A labelled graph (E,C) over an alphabet A is a directed graph E 
together with a labelling map £ : E 1 — > A which assigns to each edge e G E 1 a label 
a e A. 

It is worth noting at this point that there are no conditions imposed on the map C; 
it is not assumed to be either injective or surjective. However, in practice we generally 



16 



DAVID ROBERTSON AND WOJCIECH SZYMANSKI 



make C surjective by simply discarding any elements of A which do not lie in the range 
of £. 

Define a word to be a finite string a\a 2 ■ ■ ■ a n , with each a» G A. We write A* for the 
collection of all words in A and then for any n G N, the labelling can be extended to E n 
by defining £(eie 2 ...e n ) = C{e 1 )C(e 2 ) . . .C{e n ) G A*. We write C*(E) = U„>i£(£ n ). 
An element a G C*(E) is called a labelled path. 

Definition 5.2. Let (E, C) be a labelled graph. We say that (E, C) is left-resolving if 
for all u G E°, the labelling £ restricted to r _1 (u) is injective. 

In other words, a labelled graph is left-resolving if all edges entering a particular vertex 
carry different labels. 

Definition 5.3. Let (E, C) be a labelled graph, let A C E° and let a G C(E*) be a 
labelled path. The relative range of a in A, denoted r(A, a) is defined to be the set 

r(A,a) := {r(A) : A G E*,C(X) = a and s(A) G A} 

Now, let i3 C 2^° be a collection of subsets of E°. We say that B is closed under 
relative ranges if for any A E B and a G C*(E), we have r(v4,a) G £>. We say that 
B is accommodating for {E,C) if it is closed under relative ranges, contains r(a) for all 
a G C*(E), contains {v} whenever v is a sink, and is also closed under finite unions and 
intersections. 

Definition 5.4. A labelled space is a triple (E, C, B) where (E, C) is a labelled graph 
and B is accommodating for (E, £). 

Definition 5.5. Let (E, C, B) be a labelled space. We say (E, £, B) is left-resolving 
if (E, C) is left resolving and we say that (E, £, B) is weakly left-resolving if for every 
and a G C*(E), we have 

r(A, a) n r(S, a) = r(A n 5, a) 

Note that we will need to assume our labelled spaces are weakly left-resolving in order 
for the associated C*-algebras to be non-degenerate. 

We now have the required definitions to define the C*-algebra associated to a labelled 
space. 

Definition 5.6. Let (E, C, B) be a weakly left-resolving labelled space. A representation 
of (E, £, B) is a collection {pa '■ A G £>} of projections and a collection {s a : a G C(E X )} 
of partial isometries such that: 

(1) For A,B G B, we have p A PB = PAnB and p A uB = Pa+Pb - PAnB where = 0; 

(2) For a G C{E l ) and A G -B, we have pA<s a = s a p r (A,a)', 

(3) For a, b G C^E 1 ), we have s*s a = p r ( a ) and = unless a = b; and 
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(4) For A G B define L\A) := {a G C(E 1 ) : s(a) n A ^ 0}. Then if L X (A) is finite 
and non-empty, we have 

Pa = s «^(Ao) s l+ 

a£L 1 (A) ueA:i; is a sink 

As noted in Remark 3.2 of [SJ, there was an error in the original definition of C*(E, C, B), 
where projections at sinks would be degenerate. Hence the proof of the existence of the 
C*-algebra associated to a labelled graph given in |4] doesn't hold when the underlying 
graph contains sinks. Since we will be looking specifically at a labelled graph with sinks, 
we reprove the result in the required generality here. The proof closely follows that of 
the proof of the existence of C*(E) when E is a directed graph with sinks. 

Proposition 5.7. Let (E,C,B) be a weakly left-resolving labelled space. Then there 
exists a C* -algebra B generated by a universal representation of {s a ,pA} of (E,C,B). 
Furthermore, the s a 's are nonzero and every pa with A ^ is nonzero. 

Proof. Fix a weakly left-resolving labelled space (E,C,B). We define a new directed 
graph F by 

F° = E° U {vi : v is a sink, i G N} and F 1 = E 1 U {f vJ : v is a sink, j G N} 
and extend the range and source maps on E to F by 

s(fv,i) = | l^tfi > i and T Uv,i) = Vi. 

We also extend the labelling £ on £ to a labelling on F by £|(fi\b 1 = id. Define 
the set Bf C 2 f ° to be the smallest subset containing B U {{v,i} : Vi G F \£' } that is 
accommodating for (F,C). Then it is easily checked that (F,£,Bf) is a labelled space, 
and weakly left resolving if and only if (E, C, B) is. Furthermore, since F has no sinks it 
follows from [U Theorem 4.5] that C*(F, C,Bf) exists. 

Let {s a : a G CI^F 1 )}, {pa ■ A G Bp} be the universal representation of (F,£,Bf)- 
Then we claim that the restriction {s a : a G C(E 1 )},{pa '■ A G B} is a representation 
of (F,£,Bf)- Indeed, condition (1) - (3) hold in (E,£,B) as they do in (F,£,Bf)- 
However condition (4) is not so clear as any sink in E is not a sink in F. So fix a set 
Ae G B satisfying the conditions of (4). If Ap does not contain any sinks then the result 
is obvious, so assume that Ae contains finitely many, but at least one sink. 
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Denote by Ap the identical set considered as an element of Bp. Then it is easy to see 
that L\ E U {{/ V) i} : v £ A E is a sink} = L\ p . So 



Pa f s a s a 



PA F 

E 

a£L\ 



Y PA E S a S* a + 

A E 

Y P^E S aS* a + 



E 



a£L\ {{f-a,l}-veA B is a sink} 

A E 



E 

{{/i>,l}:^£ is a sink} 

- 'Hi 

( 

Y PA E s a s* a + y 



{v &Ae is a sink} 



PA E Sf vA S fvl 

P{v} S fv,lS* fv<1 
\ 



since L 



M 



Y PA E s a s* a + y 

{v£Ae is a sink} 



Y PM SbS b 

P{ v \ since {v} £ Bp satisfies (4) 



{fv,l} 



) 



as required. So we have the required result. 
We can now make the following definition. 



□ 



Definition 5.8. Let (E, C, B) be a weakly left-resolving labelled space. Define C*(E, C, B) 
to be the universal C*-algebra generated by representations of (E, C, B). 

Now that we have the definitions in place, we are ready to prove that the labelled 
spaces form a category and that there is a functor from this category to the category of 
(^-correspondences such that the associated C*-algebras are isomorphic. 

We define the objects of our category to be labelled spaces (E,C,B). A morphism 
ip E : (E, Cp, Bp) — > (F, Cp, Bf) is a pair of maps 

ifjpo : E° U {0} ->■ F° U {0} and ip E i : E 1 U {0} ->■ F 1 U {0} 

satisfying 

(LI) ^o(O) = <M0) =0, 

(L2) i]) E a(u) = ippo(v) 7^ implies v = w, 

(L3) £ F {4>pi{e)) = £ F {tppi{f)) ± implies C E {e) = C E {f) where C E {0) = C F (0) = 0, 
(L4) {ippo(v) : v £ r(a)} = \r(ijj E i(e)) : C E (e) = a} for all a £ C E (E 1 ), 
(L5) {^(v) : u e A} \ {0} £ £ F for all A £ B E and < [L^A]] < oo implies 
< \L l {ip E0 {A))\ < oo. 

Properties (L3) and (L5) ensure that we can extend these maps to Cp(E 1 ) and Bp so we 
define 4>p(a) := Cp{jp E i(e)) where Cp(e) = a and ipp(A) := {ippo(v) : v £ A} \ {0} for 
all a £ £(E 1 ) and A £ 
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It is not hard to see that this gives a category with the obvious domain and range 
maps, identity morphism and composition of morphisms. 

Now that we want to show that C*(E, £, B) can be naturally realised as a C*-algebra 
associated to a C*-correspondence, and that there is a functor between the category 
of labelled spaces and the category of (^-correspondences that preserves the associated 
C*-algebras up to isomorphism. 

Proposition 5.9. Let (E, C, B) be a weakly left-resolving labelled space. Then there exists 
a C* -correspondence (X(E),A(E)) such that X (e) = C*(E,C,B). 

Proof. Let A(E) be the C*-subalgebra of C*(E, C, B) generated by the set of projections 
{pa '■ A G £>} and X(E) be the Banach subspace of C*(E, £, B) spanned by the elements 
{s a pB '■ a G G B}. Define the right action of A(E) on X(E) simply by 

multiplication, and the inner-product by' 

(SaPB,S c p D ) := {s a p B )*S c p D = 5 a)C PBnDnr(a)- 

Similarly, define the left action <px{E) by 

4>X(E){Pc)SaPB ■= S a p B nr(a,C)- 

Then we have a C*-correspondence. In order to see that there is an isomorphism between 
Ox{e) and C*(E, C, B), we show that there is a covariant representation of (E, C, B) inside 
Ox{e)- Indeed, by construction of X(E) and A(E) it is easily show that 

Ua{e)(pa) : AeB}, {Ti X {E){s a Pr{a)) ■ a G C{E 1 )} 

is such a representation. Then since the universal covariant representation (ttx(e), ^a(e)) 
of (X(E),A(E)) admits a gauge action, the gauge invariant uniqueness theorem for 
labelled graphs, [U Theorem 5.3] implies that C*(E, £,B) is isomorphic to the C*- 
subalgebra of Ox(e) generated by {ttx(e)(pa) '■ A G B} and {tx(E)(s a Pr(a)) '■ a £ ^E 1 )}. 
Also, since we have nx{E){s a PA) = ^x(E)(s a p r ( a ))7iA(E)(PA), this sub-algebra contains the 
generators of Ox{e)i so we have the required isomorphism. □ 

Proposition 5.10. There is a functor between the category of labelled spaces and the 
category of C* -correspondences constructed earlier such that (E,C,B) H- (X(E),A(E)). 

Proof. Fix a morphism ipE between two labelled spaces (E, Ce, Be) and (F, Cf, &f)- 
We begin by defining a map G on object sets by G : (E,C,B) (X(E), A(E)). We 
extend this map to the set of morphisms by defining G : ip B ^ (ipx{E),ipA(E)) where 
ipx(E) '■ X(E) — > X(F) and ipA{E) '■ A(E) — > A(F) are a pair of maps satisfying 

^X{E)(SoPb) = S^(a)Pfe(B) alld 4>A(E)(Pb) = P^ E (B) 

for all a G Ce{E 1 ) and B G Be- In order to show that G is in fact a functor, we need to 
show that G(iPe) = (il>x(E),i>A(E)) is a morphism of (^-correspondences. For (CI), fix 



20 



DAVID ROBERTSON AND WOJCIECH SZYMANSKI 



s a pB and s c pf) G X(E). It is clear from (L2) that we have i/je(AC\C) = iPe(A) D iPe{C) 
and from (L3) that — V'-e(c) if an d only if a = c. Then 

(i>X{E)(s a p B )- l i l X{E)(s c p D )) = 8^ E (a)rt E (c)P$ E (B)rnl>E(.D)nr(il>E(a)) 



= 1pX(E)(8 a ,c PBnDllr(a)) 
= *Px(E)((SaPB,S c p D )) 

as required. A similar calculation also shows that (C2) holds. Now, note that condition 
(4) of Definition 15.61 implies that 

Jx(E) — ideal generated by {pa '■ L\ is finite and non-empty}. 

So (C3) easily follows from (L5). The other properties of the functor are easily shown 
to hold by definition of the map. Finally, that this functor preserves the associated 



As an example of a labelled graph C*-algebra, we show that for any n G N, there exists 
a labelled space (E n , C, B) such that C*(E n , C, B) C{Sfy). 

Example 5.11. Fix n > 1, and define a directed graph E n by 



^ipE{a)4'E{c)P^ E {B)n^E{D)n4> E {r{a)) f™ (L4) 
&a,c Pip E (BnDr\r(a)) 




□ 




{ui : 1 < i < n — 1} U {Vi : i > 1} U {w\, w 2 } 



and 



El = {e id : 1 < i, j < n - 1} U : 1 < i < n - 1, j > 1} U {g u hi : i > 1} 
with range and source maps which satisfy 




{Wi for j = 1 
w 2 for j = 2 
u,_2 for j > 3 



= Vi r(hi) = wi 



Now, define an alphabet A by 

A:= {e l3 : 1 < i,j < n - 1} U {fi : 1 < i < n - 1} U {g,h} 
and a labelling L : E\^t A which satisfies 
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for all i,j G N. Then (E n , C) is a labelled graph. For example, the labelled graph (E 5 , C) 
looks like 




where the dashed lines indicate that the edges all carry the same label. 

Note that the vertex W\ is a sink for all E n . Now, it is obvious that (E n , C) is not 
left-resolving for any n > 2, since the vertex Ui emits infinitely many edges labelled fi. 
So in order to associate a C*-algebra to this labelled graph we must find a collection 
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B C 2 E " such that (E n , C, B) is a weakly left-resolving labelled space. Let 

B = {{ Ui } : 1 < % < n - 1} U {{wi}} U {A t : z > 1} U {A 1 U {u> 2 }} 

where Ai = {vj : j > i}. Then let 23 be the closure of B under finite unions and 
intersections. It is easy to see that B contains r(a) for all a G C(E*), and is closed under 
relative ranges. 

Theorem 5.12. The C*-algebra C*(E n ,C,B) is isomorphic to the C* -algebra C(Sfy). 

Proof. We prove this by showing that there exists a morphism of (^-correspondences 
(px® z Y, Pa® c b) '■ (X ® z Y,A ©c B) -»■ (X(E n ),A(E n )) that induces a C*-algebra iso- 
morhism P : Ox® z y — > Ox(E n ) — C*(E n ,C,B). First, define the linear map px® z Y '■ 
X® Z Y -^C*(E n ,C,B) by 

Px® z Y{wi,jiXi,j) = S eid P {uj} , 1 < i,j < n- 1 

PX® z Y{Wi,n,Xi,n) = Sf.P Al , 1 < % < 71 - 1 

Px® z yOi,n+i,a;i,n+i) = £/i(P{™i} + {P{w 2 }uA t - PaJ), 1 < i < n- 1 

PX® z Y{w n ,n,y) = S g P Al 
PX® z Y(w ntn+ i,0) = ShP{ Wl } 

Px® z y(0,£i,nj) = S/iC-P^ - ^A j+1 ), l<i<n-l,j>l 
Px® z y(0,y') = ^(Pai - Pa 2 ) 

Px® Z Y(o,yi) = s g (P A%+1 - P Ai+2 ),i > i 

and a map p A ® c B '■ A ®c B — >■ A(E n ) by 

PA<£ c B(Pi, Ri) = P{ Ui } PA® c B(Pn, Rn) = P Al 

PA® c B\Pn+h 0) = P{m} PA® c b(0, R n +l) = P{w 2 }UAi ~ PAi 

Pa® c b(0, Qi) = P Ai - P Ai+1 - 

By definition, px® z Y is a linear map and it is easy to see that p A ® c s is an injective 
homomorphism. Furthermore, routine calculations show that this pair (p A&cB , Px® z y) 
satisfies conditions (CI) and (C2). For (C4), we must find the ideal Jx® z y- We know 
that Jx C A is the ideal generated by the projections Pi where 1 < i < n and the ideal 
Jy = B, so it is not hard to see that Jx® z y is the ideal generated by the projections 
(Pi,Ri) where 1 < i < n, (0, R n+ i) and (0, Qj) for j > 1. Now by noticing that L\ 
is finite for all A G B and {wi\ G B is the only subset satisfying = 0, we see 

that (C3) is satisfied. Then it follows easily from condition (4) of Definition 15.61 that 
(Pa® c b,Px® z y) satisfies (C4). 

So we have a C*-correspondence morphism, now all that remains to be seen is that this 
C*-correspondence morphism induces an isomorphism Ox® z y Ox{E n )- To do this we 
use the gauge invariant uniqueness theorem. Firstly, if we compose our morphism with the 
universal covariant representation {jx{E n )^A{E n )) of (X (E n ) , A(E n )) we get a covariant 
representation {n X {E n ) °Px® z y, ^A(E n ) °Pa® c b) of {X® Z Y,A® C B) on X (E n )- We know 
from Section 5 in |4] that there is a gauge action on C*(E n , £, B) and it is clear from the 
definitons that this also defines a gauge action on C*{nx(E n ) ° Px® z y,^a(e„) ° Pa® c b)- 
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Furthermore, it is not hard to see that Pa® c b is injective and hence Theorem 13.81 implies 
that P : X(Bz y ->■ C*{ix X (E n ) ° px®zY^A(E n ) ° Pa® c b) is an isomorphism. Finally, the 
image of the covariant representation ijx{E n ) ° Px® z y ^A{E n ) ° Pa® c b) contains all the 
generators of X (E n ), so C*(-K X (E n ) ° Px® z Y,^A{E n ) ° Pa® c b) = Ox{E n ) and we have the 
required isomorphism. □ 

As a final result, we prove that - at least in the 2 dimensional case - the mirror quantum 
sphere cannot be realised as a graph algebra. This result was originally stated in 
though there was no proof given. We present the full proof here to fill this gap in the 
literature. 

Theorem 5.13. There is no directed graph E such that C*(E) = C(Sgg). 

Proof. Suppose, by way of contradiction, that E is a directed graph such that C*(E) = 
C(Sq p). Since C*(E) is unital, graph E has only finitely many vertices, but a priori it is 
possible that E has infinitely many edges. There exists an exact sequence 

— > K © K — > C*{E) — > C(S l ) — > 0, 

see [HI [T51 [TB]. It follows that /C © K is the commutator ideal of C*(E) and thus it is 
invariant under all automorphisms of C*(E). In particular, the ideal JC © JC is invariant 
under the gauge action of the circle group on C*(E). Thus, by Theorem 3.6 and Corollary 
3.5 of [3], there exists a (non-empty) saturated hereditary subset H of E° and a subset S 
of such that /Cffi/C equals J h ,b and C7(5 1 ) ^ C*{{E/H)\f3(B)). (See the definitions 
of the relevant symbols in [3].) It is not difficult to verify that there exists precisely one 
graph (comprised of one vertex and one edge) whose corresponding C*-algebra is C{S 1 ). 
It follows that B = and there is a vertex wq such that E°\H = {wq}. Furthermore, 
there is exactly one edge / with both the source s(f) and the range r(f) equal to ^o- 
There are no edges from H to Wq but there may exist edges from wq to H . 

Since the ideal JC © /C is gauge- invariant, it is itself isomorphic to a graph algebra, [3 
Lemma 1.6], and the underlying graph contains the restriction of E to H as a subgraph. 
As /C © JC is an AF algebra, it follows that E does not contain any loops other than 
(/) (see [22l Theorem 2.4] and [281 Remark 5.4]). Consequently, H must contain some 
sinks. Since each sink gives rise to an ideal isomorphic to the compacts (on some Hilbert 
space) and C*(E) contains precisely two such ideals, it follows that H contains exactly 
two sinks, say w\,Wz- Now, it is a consequence of the formula for i^-theory of a graph 
algebra (for example, see [31 Theorem 6.1], [SI Theorem 3.1] or [301 Proposition 2]) that 
E cannot contain vertices emitting infinitely many edges. Indeed, in such a case the K Q 
group of C*(E) could not be isomorphic to Z © Z, as the K group of C(Sg ^) (see [TTJ 
and [121 Theorem 5.3]). Consequently, E is a finite graph. 

Let V be the smallest hereditary subset of E° containing wq. Then both w\ and W2 
belong to V. Indeed, otherwise C*(E) would admit a non-trivial splitting as a direct sum 
by [131 Theorem 4.1]. This however is not possible for C(S^g), in view of the description 
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of its irreducible representations, [TTJ. We now define 

T= S e and P = j^ p v 

s(e)GV veV 

T is an element of the corner C*-subalgebra PC*(E)P and we have T*T > P. Thus T 
admits polar decomposition in PC*(E)P, and hence also in C*(E): 

T = U\T\. 

By construction, U is a partial isometry with domain projection U*U = P. It is also 
clear that the range projection of U is the sum of all those vertex projections P v such 
that v G V emits at least one edge. Thus we have 

UU* = P-(P W1 +P W2 ). 

Consequently, in the K group of C*(E), we have 

[■fuii -^102] 

where P m and P W2 are minimal projections in K © and © /C, respectively. However, 
such relation does not hold in the K group of C(S*J) (see [TTJ and [TH Theorem 5.3]). 
This is a contradiction with C*(E) = C(Sgg), and the proof is complete. □ 
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